Harring sinh ra ở Los Mochis, Sinaloa, Mexico vào ngày 3 tháng 3 năm 1964. Mẹ cô, María Elena Martínez-Cairo, là một giáo viên tâm linh, nhà đầu tư bất động sản và là một cựu thư ký. Cha của cô, Raymond Herring, là một nhà phát triển và nông dân hữu cơ gốc Áo - Đức.[3] Hai người ly dị năm 1971. Harring sống mười năm đầu đời ở Mexico, trước khi gia đình cô chuyển đến San Antonio, Texas. Harring bị một vết thương ở đầu từ viên đạn.45 bởi hỏa hoạn từ một vụ nổ súng năm cô lên 12.[4][5] Năm 16 tuổi, cô thuyết phục gia đình cho phép cô học tại Thụy Sĩ tại Đại học Aiglon. Cuối cùng cô trở về Hoa Kỳ, định cư ở El Paso, Texas và bước vào thế giới của các cuộc thi sắc đẹp. Cô đã giành được danh hiệu Hoa hậu El Paso Hoa Kỳ, và không lâu sau đó là giải Hoa hậu Texas. Năm 1985, Harring ẵm danh hiệu Miss USA. Cô dành một năm tiếp theo trong cương vị hoa hậu để đi du lịch khắp châu Á, khám phá châu Âu và làm nhân viên xã hội ở Ấn Độ.